Diffusion approximations for double-ended queues with reneging in heavy traffic
نویسندگان
چکیده
منابع مشابه
Heavy traffic analysis for EDF queues with reneging
This paper presents a heavy-traffic analysis of the behavior of a single-server queue under an Earliest-Deadline-First (EDF) scheduling policy, in which customers have deadlines and are served only until their deadlines elapse. The performance of the system is measured by the fraction of reneged work (the residual work lost due to elapsed deadlines), which is shown to be minimized by the EDF po...
متن کاملRefining Diffusion Approximations for Queues
Diffusion approximations and associated heavy-traffic Emit theorems have now become basic tools of queuing theory; e.g., see Gelenbe and Mitrani [3, Chapter 4], Kleinrock [8, Chapter 2]," Newell [12, Chapter 6] and references there. Under heavy-traffic condiuons, diffusion approximations are identified and justified by the heavy-traffic limit theorems: the diffusion process is obtained as the l...
متن کاملMultiscale Diffusion Approximations for Stochastic Networks in Heavy Traffic∗
Stochastic networks with time varying arrival and service rates and routing structure are studied. Time variations are governed, in addition to the state of the system, by two independent finite state Markov processes X and Y . Transition times of X are significantly smaller than typical inter-arrival and processing times whereas the reverse is true for the Markov process Y . By introducing a s...
متن کاملQueues with deterministic reneging times
We consider single-server and multi-server queues with deterministic reneging times motivated by the timeout mechanisms used in application servers.. A Volterra integral equation is developed using the level crossing analysis for the M/G/1 queue with reneging. An analytical solution is given for the M/HyperExponential/1 queue with deterministic reneging times and a numerical approach is present...
متن کاملEfficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
T provide useful practical insight into the performance of service-oriented (non-revenue-generating) call centers, which often provide low-to-moderate quality of service, this paper investigates the efficiency-driven (ED), many-server heavy-traffic limiting regime for queues with abandonments. Attention is focused on the M/M/s/r +M model, having a Poisson arrival process, exponential service ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2018
ISSN: 0257-0130,1572-9443
DOI: 10.1007/s11134-018-9589-7